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(54) [^igO^ISi] il;SiSgglii3*-^>^a;&^^J:tf>'XxA 



(57) [mm] 

t$W:tm'^io $ nfc 5 V ^ e >- ^ ixT . ^f^x - 
1 E4i5^fl?lcJ;»3£^$tLS„ flit I DCTr;^=^'y■x 

S ^nfcfflJlE 1 D C T T/V=i' i; Xi. CO^tSi-ffi^*^ $ n 
5„ ^:©|gm®ffi^stB;fj^fy 



0 1 2 3 4 5 6 7 




(IDCT) #S:cO-?hy -;/^'XiCOV^TI DC 
mm^-^-Om^^ (DCT) ^.molflfS-^? hy -;/^>^;6- 
DCT#,iS[CDfuE-7 b y y ^'XCoagp^iifj^^-i^nDCT 

iE^I DCTf+S£Si^ioV^T. ffftej^SCiCtittSffliia 
#if n D C T#S60#^ (C^t UTig^tt al?--!' >^itJ5ic 

itrte##-fe'n I DCT#Sc(rSftLTS-#$ttfcHrjfsi^si 

[IS*il2l ^^y^^^ifJEl h 20 

5D C T#.SJ&t^1.(75Wt£-7 ^ y 3/ xt;ijolt?,^T(7>D 

& 

ift*3S4 J iuE® 1 mm<D'^mK im-^Wi I D . 

C Tfig^^-^' ^ t . ffim-^S I D C T^5^^ 7 ^ . 

fi£5>i?^;=^t^^tp|t*jailE«cOigilSc='f->fvS^ 30 

f y of^Sft. ffi&^iJD c T#^^ 

^mM©D c T^igc t (lafeit LT t ^ 5 mm 4 e«©5s 

SfifS-y-:7'V h y ^ ;^ f^=3 ©eatr, co D C T^,i: 

T^fa^^^'7;^755. flfrief-^^hy ffi 

^ ^ ® ffiatf *5 i; 0^#S?IJ W D C T«& t (SaiL Su 
■ tfllfS— ffSDCT;,!s5>^'7;^:^^. flffia-y- h y ■ 

H^|Hi^:/-5' h y y ^':xco gSfTio J; t/f^lg^iJcD DC 



0-3 2 2 6 9 9 

2 

IM*I19] luffi^^ifc?iJDCT#^^Sfl^S:ffDCT 

#.^T-fe5©-a-, ##ic?iJDCT^Sg:(cgffl^fv5MtS 

8 mm<Dmmm ^ ^-c >m^^m. 
m^m 1 0 ] mmimn o c T^mm^n dct 
WMxh^tM^. ^mm^i D c Timimm $ ti-s tuia 

1 1 1 mm<^^m\D c r^.mHmnT> c 

2] ffi^eii:?mCT«m:65^mtTDCT 

1 1 tatt»Slft!^^1^^' 

i^*js 1 3 1 imm^'i'A-mu^y^ h y 5/ ^ ^ CD 

#ffi^^TD c T^p,?^tr]gffl S n5lt*« 6 f3®C0i£gf Sc 
lf§*iS 1 4 1 -a^mi^g^ BulEi?-^-r h y 5/ ^ ;^ CD 

^^miDC T«m-Sffl $tl.5lt*JS 1 3 1SSt<7)iIgi 

im^m 1 5 ] ffjgN' h y s; ^ jo i j- s mitB=&^-tr 
nDCTll^(75tT*3J:Uf^iJirjS:CT, flfrffiagi5t*3;t 5 
tufa##-^'n D C T^^i'*f LTf+^ ^tLfcttJlEi^lfft 

mifef,^j»-«^mi dcteS5>^7;^. mitS^m-f^ 
mi DCTiS^^y;^. fo5VM4Mrf2*^— DC 
T ^ 7 X (75 V ^-f *f jtEi- 5 1 o t^JDa^ $ 5 ft 

Ift*Jll6l ##|:ifnDCT#aiCJtLTft»$ft 

timmmmwi::='^-f>^mmi^^mtm!&i-^ i dct 

fife^^'7;^!CjPSLfc^, Itiai DCTfiS^^^'^x^ I 
DCTffi;^-^ hy j/^'^ci-^^-^t-^^'-rSv^^i'-T'^M 

[It*5i7] WilSi DCTtli:^^ hy 3'^;^(c:^?f-r 

t\ ttJfei DCTfi!c^^y;^co^*^A0®1-5;ii:tci 

T>CT^%^y7^<nm%Z-^y'dV^ • 
yT'jls, TSCcTJif^fr i 19 miK I DCTiU;^)-? h y y 



0~ 3 2 2 6 £ 



^■^^ >^^^mo x = 0, 1, 2, 3ioj;t5y = 0, 
1, 2, Si'^LT 

b{x,y + 4) 

b(x + 4,y) 

b(x + 4.y + 4) 

[ft*« 1 9 ] ■ i-y^T-M-n-r^j^mm^^ 
4>mm (iDCT) siwmm.i^^m^x. 

^-^^frilKU. DCTimcDitJlS-th^V h y i/^XcD# 10 

utT Lxm 1 j; 9 im0.^nfz^m i 

DCTff-^JiVv^^Vi:. D C T^,^cot5^-^ b y y ^ :^ 

hfpif D D c T^ic(7)^^5i$p. L. mEmm:i 
s OTii^^^if n D c T '^.m^^ Lxmm^^ > 
am^5>^ftgt-5 i 5 tciij^^tLTtii:^ I D c Tt+g 

mtEmm i d c t its^ >- 1 web:^ i d c t its: 
m^m 2 0 ] mmmmK suief- t'-t h y 5/ tc 

:^rff?DCT#ii^^tj>ft*3i 1 gfsSroi DCTft-^ 

m^m 2 1 1 Mia^ 1 mm<Dm^AK i^-im i 

CTfiic^i-^^^^t^r^ti'it^ai 9f2«<?>I DCTI-I-^ 30 

[1**31 2 2 ] mmmi-i!SM I D C Tf^5^i^ 7 X 

CT«m>a?4^LTV^S|»*IS2 lfEtt<7?I DCTIf 

D c T#,§% ffl V ^TSf^lEft^a I D c T tm^ vi? >!r i 

^(ODCTW^mtimALXioV) ^ mm^^k-^mDc 

T!^i^^y^ii\ Mei^7-V by -y^;^rt»#f;ff. # 
a^iJ to D C T # a ^ if! I ^ T ffiie tlil^ I D C T t+# :3i > 
> !c i H-g § fL. itjffi-y- ::^V YV^yi^^ <DmAfji3 J: 
t/ffi©?iJ(?)DCT#Scti±S!tlirLTl^5tt*3S2 2|Eilt 50 



mi] 

s«i (X, 3 - y) - s« (X, 3 - yl + si« (X, 3 - y) - si . (X, 3 - y) 
SCO (3 - x,y ) -i- sg, (3 - x.y) - s,tt p - xj) - (3 - !C.y} 
Soo (3 - X, 3 - y) - So, (3 - x. 3 - y) - s,o (3 - X. 3 - y) + si i(3 - X, 3 - y) 



i^®i^-r5j;^(i«it$nsf*5jiJi2 aiEttwi DCT 

i^iiffl-t-SJ; 5il1fffi5cS^l5ft*^2 4tsa(^ IDCT 
im^m2 6 ] tfIffi#^^?ljD C T^Mi'-^^ffD C 

tmm 2 5 12«^ IDCT t\-wm&o 
[ft*« 2 7 ] mmim^m c T#.a;4H^MTD c t 

*3i 2 6 Ei£<o I D c rt\-w-mm. 
[ft *3S 2 8 ] ffjte=&^#j:?ijD c Trnm^mnu c 

T«^T-fc5a'L\ ^#|rS?iJD C Tff.i^|C®i^^ $^5|tf 

2 7 lEit® I D C Tff-WSMo 
[ft 2 9 ] tulESic^JD C T^^jJS^itfTD C T 
#«!cT-fo5»-&. «-fM^?iJDCT#^tCJifflStl-5BtflE 

iCjaffli-5i9!^«fiSc$tL5ll*3l2 Sffi^WI DOT 
Ift*«3 1 ] flflEMtJcI DCTltff:3i>'v^>'^S. # 

{cSffi-rs j; 5 t;i1ifiS;StLSffl*3S3 o WMn i o c T 

[|f*^32] mW.-^V'J y^M-^^-^^mm^i^-^ 

fltaffiSt-ffiSl DCTjsK^^'y;^. tulBffiS-* 
mi DCTiTfe^^V^X. tuK^fm-fUlSl DCTlig^i' 

-r;^^/J-0*tJ^;-r:5 1 oil, Hflfa^fPii*3itSm(f2=§-#i? 
!3 D C T^Sl:l::5:t LTlfg^ tLfcifiEiS^glti^-^^ >^ 

DCTffSSS^ 

Ilt*3l3 3] S-?[:ifDDCTi^^icStLTH-if$tT. 
fcliifEigifticrnii-^'^i^l^l^g^^ltiEStfS-rS IDCT 
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[ft^3S3 4] mmmCT)$.^^y:^<D^^^1im «)S$^5if*« 3 4 "Sit© I D C Tf]-^SM, x = 

1-5- fffteffi-&:b-fJ:ga;iSjEmt2i±l.tJ^h 0, 1. -2. 3*3j;D!y = 0. 1. 2, Sl^JtLT 

5.if*5S3 Sie^co I DCTft^SB, 

b(x,y+4) = s«>(x.3-y)-Sot(x.3-yl + Sw(x,3-y)-Si,(x,3-y) 

b(x + 4,y) = s«iC3-x,y) + Soi(3-xj^)-Si9p-xjr)-Si,(3-!cy) 

b(x + 4,y+4) = Sa,C3-x.3-y)-So,0-x.3-y)-s,o(3-x,3-y) + Sii(3-x,3-y) 

[0 0 0 1] II, — ^W^-rvtOf-jy h • •^s':?'irj3ft5a^l^i!'ir 

Sma^Ummm^^ (dec omp r e s s i on) [0 0 0 4] fl^Jtll^^tC>^ti-5JE^iT/^=^' y 

^it5:='t»--f'ygm (IDCT) ^3IJfe1-5fcS?)(Dlff':t -v'h >- • fc'T^rt {7/US!)|l[) ^ ^ 

yXi.^^VNTt^5, -SS!'. f^Jt^'y^-^ i/^' •-T;' [000 5] u-i.f«^j±||ji, 

m<?37^-AEpt>^— >3>. t'7=^^ (US) ^]±.m 5„ a^^co^i — Alt, ^\z.^ DCTi^J: 

5l/^t±7U-Ai*3ffi^iffitffi;SLT, ^-v-a^. Ify^ (7?*^Ji: LT(4. MPEG, D V I jSiDtW" :t 

;a-ffl^:I^>oftffJffiV^P>i^5» (I n d e o) 

[0 0 0 3] y v-j:.t^mm^m-^fz{m±miAmm^ [ o o o e ] MPjEGoegrwi 

m\t. -Si'. ilS=^1^^'^^m (DCT) ©i^TtcJl MPEG (Mo"v i n g P i c t u r e Ex p e r 

&imi^ (D^m^m^'^Z). yu—j^^mm t s Group) mmhnati^s.^mmm.^it.. % 

II. AMMtc, y\^-J^^^Wiiz:^~V\\:\^x^^^fi 40 im^fz.yv-J^Tii^miiXTJyu-j:.p^mm^m^m 

%^^^-m^-r^f-mzM'^y i—j^(Dm^mm^m ^^hy;v • ^-v'h > - t^^^ij^oEffiSoiio'Eifs? 

%'^±^'yy y^n^lzn-t^'dT-':^- ■ y^~^J± ¥^.(OfzTsb(Tiim.(J:>:)jmX'h^, MPEGIilitt. fOio 

J PEG (J o i n t Photogra . Jt. l)§afSjyJ;0?li'F&r^^-Y>^ii (DCT) Oj^^ 
phic Experts G r o u p) JEffi, *Jj;U: 2 0 0 : li 9 ±^ C 

RLE (^^W^;^ -aiVa-T^^-^^^) ffe?.. J ^^bt^^^Xh^. 

PEGiEE|g!4. (4 ;i-i^S:m^it^£L) ffStfe [0 0 0 7] ^ « 2o<7?±^fj;MP E GUipSl^tt. M 

5V>[4ti*(Z)fc5 (^LV^^^ftlilSit^tl) JEfg^ffS PEG- lt=J;i>*MPEG-2 tfEpimSo MPEG- 

fcfegtS^1^-Y>^^*fflt^5&giIffife(?5»^T&So iMtSJi, -^iic. • r^- (DP 

J PEG]±^ff4**t-x:tX-(±/=e<|^JhSfttDE^g§:s CM) ^ft^l^^Jfdi^ffl-rsy c ^SjSHj t ffiffi^-gij 

ll1-5^i®T'foofc:4^ JPEGffilHii, -gpc^^— > 50 (MCP) SrfflV--57 U-Aralx-^iSMi^Mi-^^ M 



DCTtf^SBo 
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^aiiLTU-ei^s> (HDTV) <D£.0^£^ >^-^—^ 
[0 0 0 8] MPEGiTSj; 9?'=c:7ix-i>.fl]i|f|Si(l, ± 

10009] -O'b^ (I : Intra) 7 l^— jt*, ^ 

SIJ (P : P r e d i c t e d) ^ l^-M.i6XrJMJjJi>]i± 
rtJf (B:Bi-directional) :7 U-Ai 

n^. riDfcje), i joitjjp^p^i — Mt. m^(Dy 

[0010] sjp7 u-Mzm.< y ^-A. gp 
■^S^ I ■^fz\t.vyu-Mz.m.< vyv-J^i^x.UBy 

my^^-j^mmw^tmfi^. ^<Dfz^^ :iKhny 

lO 0 1 ll MPEG3:v=. — ^f';^it''x:*-- :7r-1'/l'* 
fcfiify h;^ hy-AtrSffiS^, MPEG^^^-a-^ 40 
S3if:g^;]Er I AS-^jB^-rSo MPEGni>3- 

■yv-K]±M^m^m\^x\-7^-j. 

^ffiffi-rSp I 7U-A;^i^^fS$tl7z«. MPEG^^ 

S 1 6 X 1 6 'd^-^A''^-)S(r>^^^^m'fi^. #7 U— 
A[i, Ifli^it^/^tfStrfT^fcfciC-e^p-T'n-;/^^^ 

V-Atllftfix5S1^f ^^^(C*3tt5^n-y^ tCOr^g 50 



P7 1^— ACD®-^. 3i>:^-^?'^SitrcDI ■£fc{4P7U— 
A^^jol^T^i^^^T9„ g|gB:7U-AiDS^. 
-^''(t. if|*/t(4^cDl ^fifSPyu— AlCioV^T^g* 

f ^'g^i' h(r)Wi(OW^\-c^\-^X(D\tm.^^t^. S-ipt-^' 

::n67u-Aic^^tT^^i^lEti$^i57^"^ft 
[0 0 1 21 W)t-<^ 

Wi<r>%^^VTm. u-r =1 - Kft:i-5= #-r ^ u -f tt y ^ 

1- 6 * 7 -ft -f-ip n ? > x^t^!c*t-r 5 ^trs-r ?. 

20, 4■0fc^)V^^±8O^DiJ■7'7^^ -.^^ i;iife/^oTV^ 

n-ir^(5, 8X87^Py^rrtl'?t#&fT5o 
to 0 1 3] ftil«-7 1. — AJ^^-rsSmt LTfflV^t^n 

?):7^"A{:lo^,^Tti. IS^©t"^-fe;v - t"— ^^-^g^ 

— AcDi 5^=Cl^i^£757 l/-AiCol,-'TC75ii]§-ffi:SC>fcJti 
IC^gi^f^ilS, r:(7?fc46. MPEG:ii^3-^^i±, 

[0 0 1 4] SfoT. MPEGffffid. t'x:^-->-^r 
Kfi^ (73 7 ^- A {;i jo !t S ?L*ttT:-fo 5 mm^f£ t) W 

t . mmy ^~j-m<DK^i^xh^mmm£ti<Dt xh 

5o ^fsl&tmilii. t:"^'^^ • 7^-A(7>JiS|fc#-|45r 

^tJj'jiV^y n y ^ iC^fiJSaX. ^7"ni i7 \%tm^^-< ^ 
'^m (DCT) I'ii^^^^ixS, ^m^tT^fc:^^ 5.^^ 

5^3i>- h y (4 1 |H»S^jtx"7*/^i'o^^Tg^^t^ 

>it-t-5Arpi®^l:K^ (Hvs) <^j®js^ii*L-cffiK 
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[0 0 15] Jtdat-^/iJ; RtW9'or±ffi,'±. ^Sfi^^ 

zf^ ■yi'm(nm6^it. (Mm^<^mm. io/7<Dmm<D 

Kl#«1tt7>*i^mt LTcOft<?M^-i>(S, DC 

[0 0 16] MPEGx:^-ya=3^ Kfteltfc;'. N U 

lO 0 1 7] 

(I DOT) coltgfi, -Jl5lc±S:CD,Sagi^^5j^'f 
I DCT*rf+gi-5f-iC)to 1 o(7>^^i^n:&iStt. 

(Chen) ■ T/L-^";; X'i.t[f3i(ii^l-5„ ~C75^^>-. 

-^tV=f-fy-<'^\ (B o o t h -C o d e d Mult 30 
i p 1 i e r) %fflV^Tt^:„ L;^^L. r(Dj^?£{4, 

5lE CD -7 f - ■/ ^ ^' -t CO i I i ;5 y it CO W Jj: 
i^iS i . '9ftawt£ttC5fzS^CO R OM/R AM(7>f=ffl i 

[0 0 18] I DCT^Ifg^SfcfcWSiJW^lid, A 
ANT/L'::f'y >Jl^[iiX5„ rtDAANT/^^j"'; 

S*?4^-teH^*IS«:t LT:tD?.^^^SiJ^B^^=C7yv I DCT 

T/i':n-y x-A-c-i-S, 5tirizE-<t J; die. 

:y i'.^>e>«^rslx-^'t0 8 X 8 ^ n ^> colfg;:^ 
fi£#LTl,^5, A ANT /I' ^-y X*Aji;gfti:3i^^>-^^ 

08 X 87'n-y>7icot^T I DCTM»^^ 50 



[0 0 19] I DCTSS'«*ffi(^fci^coM[:iSycOTyl' 
=ryXi.(i, S^l^-^ 7°ft I D C T (SMI DCT) t 

A N T /ix y Xi. J; 19 b 1? It 5 , 

loo 2 0] ff/--4->X7-i>.ib-j;-(j:f7?i/jS. ig^l'tfB:^■^^ 

i'. fx:t■^^D^g;^l;Li3V^TAAN^b■J;t;^SM I DCT 
I 0 0 2 1 ] 

DCT^^^S5:cOTU-i'il2ocr)^^Vw-- 
T'ir^tJ^ft-So ni«e^7'=e I DCTT/U^'y X'AzJ-i, ^ 
1 ^^/V-y Wi? n 1/ ^{Sft <t -tf □ CD^IiCD i^;^tO^ 
TCDff.&lc:Jiffl^n?);4S. I DCTH-||tim2«^^Vu- 

[0022] DCT-HSiOB X 8TW-l';SS^m^n5-< 
^ 1 0^73^S(;5^^ic^5l/^Tt4, ^ 1 8 X 8 T 

^-{\Zlf6^-1^>^M<T>%\m^^tl (^'^Kyyf : qu 
a d r a n t) I; J; ^« tl«&^ I DCTT;^ 

^~y XAii. ^ 1 Eg4i5^a5l:i*JitS-tfn t^f^Tf ncOMf. 

•yy'it^H^, "RiJ^fi^J I DCTT/w^ y X'A(±. i^.^tfj 
ni^ijtofili ('I'VT^'-y^'x) co/^y x-i-!;#oT, S 

a I D C TjS53^r? 7 X t , tm-^m l D C Ti5g5>^^ y 
5>^'yx-.^a^iixS, #itg ] DCTl+gcOS;*^^^ 

tzm. ^-^mco I r)CTt:t''^i^ y Aim^^y^rixta^j^ 
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[0 0 2 3] MmMmn^^"^^ ^^^^ffiii, if^^^ • 

[0 0 2 4] ^MHffiirMSLTM^ LV^^ 

[0 0 2 5] 

[%?g(^llffi<D?F^Ml 

^>"^tli (IDCT) otm%fT5c ffiw^JSo^BMtr 20 

T. &(^a-^®flSfi9^3i{Ci3V^-C<gS$jx5 I DCT 
[0 0 2 6] [l/T^<Oj;5t-. -^JSBffiiCjSl^-C. t'T^ 

(set — top box). -T^l/t'i^g >^(Di^(D 
[0 0 2 7] n^-t"^ — • v';^-7=-A6 OfJ, -©n^- 

tettSSe 2ii^7t, lSS»m^&5v^iijEffi#l^^tt 
m(r>hmz%'D xEM^ntz fx - 7 T -r ^i^^e* 

A^Sfe-rSc 50 
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[0 0 2 8] a^fTJj; 5tc. ^n^-t"^-^ . >'>^,T-A6 
(JMP E G^>'='-yT'fc-5 f T'sj- • Ji:/=r-^ 7 6 

ytv-i? . ^^X7^A6 0fc^LT^1-a5i::S%^tL-tv^ 

ti\t^>:='—r' ^ ^^^mifnu^^^mni^. ^hx (4 

[0 0 2 9] ziVlfrL-^ • '>y«L7^A6 Oil. loJiii 

5, 1^2(1. 0iJ^{Cia^'-f. i£^gl;:t£;CT. ffiOrji^f 

ftl^n?), H^tDj; 5!-. ^^t'^-^!- . i^;:^-f A(l, 
=f-y-f^y 'V ■ n^yyi^ ^ 2 LT->Xt- A - ;^-ty 
8 4irSMSttt'>/£< 1 1> 1 O£0-7'ni?s'f-8 0^-^ 
^T-l'^5, f"3'>^-ir5' h8 2ii. P C I 8 6 d'f y 
^'-7n.-;^-r5fcfe©PCI (Peripheral 
Component Interconnect) 

LV\ lll2(cjaV^T. fx -7^=1-^^7 4 tfcfx;^- • 
:e^.:^^^7 6(1. P CI 8 6 {;iM^$tt,:5 i 5 
^$tt5.o fr;t8 8joJ;tJ«^^-K - K^-^'T^Q Oto j: 

)^^::ttiX'^^. 

[0 0 3 0] 5fet;iiE-?fc j; 5 Hi (Dmmmmizts 

V^TJl. ="^-t°:x-^? . ->;^xA6 on. 10iUii(Cix 

tt. ='i^f • ->;?;xA6 Ofji^r— T'/ve 4§r^L 

tf,gg6 2(1. RAID (Re dund en t Arr 
ay of I n e X p e n s i V e D i s k s ) X 
■rU-i^^tSfAK fo5V^fllO«Ji(3DCD-R 
OMK^-^'-ZtJiU? (Sfcfi) loeiiCDx-f v'r^/l'- 
fx:^-^-!'^^ (DVD) tmms^-&m\ fosv^ 
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3.—:? • ^y:x.'rJ^',t. ^f-, lo£l±cDj^SiSRA I DT 
i-'i, CD-ROM K^-T:;^:^-^^, ^b-C (^/c(i) 
1 -oj^icogijecoxw- v^^^/v • ''f^:^if (D V 

D) K®fig{i|S^-r5^i:'L-t?#-5„ ^i^-e^^^^ . 

[0 0 3 1] feSVMiSf::, Effi^tlfcr ^ v'^'^u - t' 

5o ='>'t°n.-^r . v'XT-AJi, ATM (Asynch 
ronous Transfer Uo d e) T^V^^ 
• ;^7— K^fclll SDN (SE-g-f— tr;:^ • t'^'v^^'/v. 

[0 0 3 2l 5ti::jzl!-<fcJ;5ir. =':/t:°^~^' • v';^^' 
A 6 0 diJttS t'T^':^- - 4 fl, 

fro. tr7^^®-^^fci4tfv^;e-ffi|gS|l^.cD^!SB^Fic:, if 
7^^-7'r7-^7 4{l. i^^af-^'^^^ (IDC 
T) ^fT5o ?E{-OTiCM'<5J;9{-. 
v-y^7^A6 0(C*5{t5MPEGr=i-^^7 4{±, 
nfc+±tlT- 1 D CT^imi-?, - t i-X'^ ^« 
lO 0 3 3] 5fct^tjj7t5><fcj;9i-^ =r>t°^-^ - v';^ 

^>\fs^—^ ' i^:^7-J>^ 6 0 fcjjJts tf7':t • ^v^- 
^refj, I DCT^e[#^ixfcttjigT'tm-r5rt;S5 

[0 0 3 4] Hi ^.g{cfc:;CT2oj«± 
(o^mkm. $ ixfc 3 >- e - ^ ^-^tP r t r t 

c?5fcs;>^fr&^]ic&5v^(t^5^Wiiy 7 h ^'jiTiT^ff^stT- 
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[0 0 3 5] ^3~MPEGxrj— ji^cOT'tjy^lgl 
mzm 3 . J; 5 I D c Tff-^^tT 

tt. mfe5v>iiflElix^ v'^'/v • tfx^ • h y 

7^ t'i? 3 :x - ir V h ^ fcli A- f-tTS J; 5 fc-y^ 
10 :i- ■ ->— ^>x^xL't'e^3>^fcii=i^'t°:x-^ - -> 

h y — A(i, MPEG- 2i±fflr/i'=f"y XA^i^5l^xl± 

^^tL, ffioT. fT':^- • T^^i-^?"? 4f4MPEG-2 
r=-^Tfe5, MPEGx3-^^©Iilf^fJSeWiC^o 

[0 0 3 6] HSi'^^tL^J: 5t'. ifT"^ ■ 7=^=1 — 
20 7 4«. S*^:/-^^/^^ 1 0 4'-£li;^^-f5-^5J;5{c^ 

t)^^ka:o\'mm^flfz^DCT-yn-y!7 1 0 8'^ 
a3;^Sr#;tS<fc 5 ic^^^K Kt^Sffi^'D j/^ 1 1 0 

■ • y^y 1 1 2(4. 
A • 7'-^^s.M^:im9^-t^m^^^m-f^y^i i otD 

30 ^'Pf::7^-A • X NT • ;>«^y 1 1 2^>f>KWo';' 
iS' • f—fi'SM^tL)byu~jx . - yi^y 1 1 

[0 0 3 7] ll3{OT^§tt5J:5!-. ^^fia^ (7^3 
-X -I- ^^^i'l y'ny^ 102 (4. Kftr-^' SrSSi 

t). "5r^*a^^fT9c m^<Dx.o\:i. mpegs^ 

f4. ■5T^ft='-K*fflV^T7^-^?^5SgiScofcfeE^$n 

2^S, ' CDx-^'^tl-S-L. QFS [n] hn^l^t!^ 
"ST^ftlS^yn-;/:? 1 0 2©QF S [n] \iits 
40 f4. ig^ST'n y^io 4'^#x.f5ix5. :y 
1 0 4i4. SSlofcT^-^CDvJ^^Hf^^^lilff^i^fc: 
LTQF [v] [u] hW^Wit^^^Z^, m^QF 
[v] [u] {4. i^fi^ft^'cr-y^^ 1 0 6^^x.fen 
. So i^fi^ft;/^^'^' 1 0 6i4. F [v] [u] 

fi^^bfill^x-^ 5:^ C 5 coiii^ft;^ (4 

[v] [u] !4. igDCT:/^-^^' 1 0 S'-^x:?,^. 
50 izizE-iS i 5 ('s iSO C Tr^n s/ ^' 1 0 8 (4. ^W^fl 
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tz^fMX' I D C T *-?T 5 . iiD C T y t3 y ^7 J 0 8 i±. 
f [y] [x] i¥D c T:/n 

1 0 8<75tB^f [y] [x] (±. >^iir:7"n-y 

1 1 o-^-^^^x^ibne. 
[0 0 3 8] iSD C T -/ 1 0 8 b f .'j h 

t i£ *- V ^ T B^rMlW iClE^fi ^ 7 V - A ^ffffi 

fiSfi, 7 . ;< h T ■ ;^ ^ 'j 1 1 2 --'j-?c htlZ>-. 10 

a$MtS-7'p y ^ 1 1 0 (Z^fM^ji, • =f~^(D 

[ 0 0 3 9 ] igl 4 -MP E G^_> =:i -f COy □ ^ ^7 [g] 
?i:!^!2]4 ?r#.^,T5 t , ^T.?g?f!il J; t9 I D C T%^f 5 f 

*$;3x5. El^coi^!::, fxxi- • ^^-^--^^ 7 6 li, 20 

^>t'^-^ . v'^^^Awi^/iX:;' y->'Jticffi^i- 
S i6 [iftffl S li 5 \i'r'7t • 7- - ? CD f y h X h y - A 

6 !± . M P E G - 2 EfiT /L- =f y x' A % ffl i ^-C:^^:JH§x 
1- v'^'yi- • fx';^- • :^ h y -A^JE^i-;5, 
[0 0 4 0] iX|4iC.T^$n5 J; 5,>? . 30 

i?(±6 4 t^^'ir/Heos X 8 -7 b y -7 ^' X r. t i'^ 

ipfl^/.;4 :4;4, 4:2:2, 4:2: 0:^i>'tDX^ 

i;ATi::^:;ai'<?,J;5i-. 1 4 4^Dj;t/K#ffi'^ 40 

Uy^ . :^>/<-^ 1 4 2iitfz. ,^^i'^> hx SW 
[0 0 4 1 ] a^ts 1 4 4 ii, -v;l-x7- U -i)- ] 6 6 
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a:y^'17 0(g;. 7 ^ -/L KPpfl > ^ - :7 ^ K) 
S;tl±7^-;i'Krt >Vyy V) K:jJg 

^- ■';::?Ji^T,g:. -v ^i. -tt -^^ r 1 6 6(lt5*lt:^/ 
telH n .y // 1 6 2>0'bff.5tH/]*'^;t, y'uy-^ . -jy 
^-~9 1 4 23^yn-y^ . 1 4 27y^hH-^h 

!C J; 19 *l-;iiDfLt-^^ n-fu y ^'£0^x'^ 

^ 9y\ 6 6 ;±.. -If n • 6 8 fy^'h^-ht^i^ 

K.. fiEoT7'D -y . r^>-/<_;^ 1 4 27'j^6c?.57"n .y 

[0 0 4 2] Mm§ii4 4;±. W]-^fj'^^miin^mmm 

je ^ j-L ; ,4i 1) -/ D ■ ■/ -^^ ( ^ ^ K ) w yj y u y^/ 

a-. DCT::-->/<-.*' 1 4 6---^;t5:, D C T 

1 4 ^y::^ -y^^DCryt—^-y 

T, DCT-f^SfciO^J-tti-?, 8 X syn y :^r*.^i:;5^±H 
DCTyzr--^y\-l±^ t'x :<^ • x- c^Jff^i 
^nIs{=il-rSf-^')iliSftfM«T-x-^' #D C 

± 9-^- :7 - 'y hTia^ijLi-rz 

Z y i y y 1 4 / X. H -5 = ZZ7'n->^7147(7) 

PI r J M r L P! 1 

[0 0 4 4] Si^fb^i 4 a.^^fjiOx-^'Wfi. ttie^i 
J;l> fiifecoaalicofcjftx-'?*!:" Kft-ts 

fci^sj^^^V^-y (VLE) ] 5 0--^x.btl5o 
VL E 1 5 0(3, ^> K n f - • V^'-jgai'ti^ 

0 Tx- c7)>^- p .y ^ t T pl^* 3 - K (V L 
C) -^mL, ^rTtt$5&<}fe:t^--^K.^^J;i9 5t3ic^)fli 

J; 1-9 X - ^ mff^feg ^ jgF,^ , , ^ ^ niico ^ f.- ^ > 

^\j^^^:>7X^fy^ ;(7)J; -) ?-> V L C -xV > ^ 

1 o^4/^X-^> (11 u f f ma n) rr - > > p^p 
(in S = V L C (1 , V L E 1 5 0 ;'j > i-j .ft 7vix5feti1 L ( F 

1 FO) •'<y7T 1 5 2--Jfxon.5. 

[0 0 4 5] y- .^' -/I. Kiaj V ^ _^ ^ Y) 
KWli-^, Si^ft^l 4 8/.-f,«x-;?fit(±, 
! 4 8;zj;'9?f7Jiloftin:^S;.ILT=- Kft^tifc^ 
- - -::;(7:) ^^■■7''D' -y 7 ,fi:j rJ-,5faD c Ti^.a-r '-t u ^ -It 
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ffi ;fj y -Y X^3 ± ^ - f|£ 5 „ 
[0 0 4 6] igS^fbSl 5 4(^ffl;^x-^'{4. ZZ:/ 
Ei-y^ 1 4 7ff>»ft^i¥}--r5i¥ZZ-:/n5/^ 15 5-- 
itZZt/n ^;/^' 1 5 5<Dlii^l-±^ DCT=> 

CT (IDCT) ='V^<-^'1 5 6-.^^.btL5„ &.r 

CT=iyy<~^ 1 5 6(0ffi;fjiC:fc(t5:7L— i.^^^;/n 
5. ^I^Jn^lsl 5 SHSfc, ©tttfgn^^y^' 1 62 

(DUiti^i^±MAftyi^-M, • • 1 6 O'- 
•y^r (Hl^^-f) ^^:tsbn. ^-^'WJ; 
[ 0 0 4 7 ] :7 U-i. - ;^ • ^ y 1 6 0 JiiiftS 

n y ^ . =1 ^ 1 4 2 :/n -y^tyu 

-i. . ;^ hT • 1 6 0!^f5'Et$tlSS«J5g^tlfc 



0-3 2 2 6 9 9 



[0048] m^m^y'mmr^iy-y i^ieza^ n^m 

-/V VWl^- KtCfc-V^T, :i©^arj^n yifiiAJj^'u 

DCT=iW<-^ 1 4 6. ZZ^a-y^^ 1 4 7i5±0!-a 
i^-ftS 1 4 8 j; 0 toS^tlT. ^raW7LW±%I^*1- 

[0 04 9] igPCT 
^l5o l-OCD«^M(C*5l/NTtt, il^DCTIJ, F [u] 

izii^'X8x8v'"^<Dy(2y:;;iznLxrrhti^^ ^ 

DCTil, b (x, y) t^^tiitl^±Zi. 
[0 0 5 0] S^V^-h^ljjfcicIDCTfS, T^{;:j; 

[iScB] 



(1) 



r::T% F (u) , u = 0, 1. . . , 7t±DCT«^ 

T'fel?, b (x) . x = o, 1, . . , Tt-^mmmT" 

-^X'h^i. jEMityri^^a (u) im(D2:oiCW:^ 

[IS:4] 



[0 0 5 1] 2gi;5cCD8 X 8 I DCTti, T^diiJ^ 
[^5] 



rrT\ F (u. v) , -u-O. 1, . . , 7, v = 
0, 1, . . . 7(48x 8TWiCgB?iJ$tLfcDCT'S 
itT-fet), b (x. y) , x = 0, 1, . . , 7, y = 

0, 1, . . , 7\f^mm^y'-^Xh^^ 2^-^711 Y) 
C T {±'jifmW£^^Xh . 8X8yn.;/^£D 

[0 0 5 2] AANT^^^fy x^ra 



8X8 'Sm^m:^ n y ^\t^{thf£-^hV y^y^ Xh 

^ :^m^^tmx'h^W$.\^^^^kii>^ m I (n 
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[0 0 5 3] tiEoT. ^'^mff)-mMmmAzi6i^x. s 

X 8 D C T $ < 1 1 2 0(^<S^^^^ 

(t?>tL^„ I15(±. M^mf£'^m%:'^-t^ Els 11, -Sic 
-r N y y ^ x©^ 1 Eiji^i-gBic J: 19 1 J7?tH 

eATf-K(CPffflfCj7f!-<^J; DCTT/I^n- 
y^i^li, ^1 OffiJ^5 0 0HiJ(t5^^1:F (U, V) 

(u, v=o, 1, 3, 3) icmm&h.^. ^jcx-m\^ 

^M^^ l DCTT/i-^' U ::^J^] 
(^^TtOD C Tff.tSc. I-J^ir'cito io^-y-a ropS] 

W I D C T T 3 y X-^ !i , mm-<fz i 5 A A N r 
/Hify Xi.-r'feSo ^AiJcOtlitS 0 2ic>!tLTf4. 
i^cr#^^COV^T^i:gI DCTli-#;43tT:joix5„ I 20 

DCTl+gil, ##±'n^,t5:!;^LT55; (2) COff^lC 
i DtTt'tL?)^ ?5 '9 ratifies 0 2F*^a5if ^(Z)^g^-oV^ 

b {x, y) (Dm^tm^m^tih, 

[0 0 5 41 m^. ^^m<D 1 rxDs^-mm^m-tht^ 

^T^^I.U-^^,,, (x, y) tm^W^il. 

-t'rp = 0, ljoj;t/cp = 0, 1 :i^^^x-?nff y 7^ 
-i-*5j:i>'?ik-?y T-fet). x = 0, 1, 2. 3fcJ;tJf 30 
y = 0, 1, 2, 3T'fo5o i^T'^ny^' . T^^A^' 
-^S,,, (x, y) T5ticj;i3^$n5J:5 

0--t)]W^^$ti.5. 
S,.„, (x, y) =0 

[0 0 5 5] mitftIDCTTyl'::i'yXA:SrfflV^T. m 

ixSo ^1 (?)m^^5 0 0(::jb-it5DCT#-af4. Bet:: 
S^^tlS,, Ulttt I DCTT/v=f y XA© - CDJ; /^Jtt 
j£wSfigicfc-V^T(±. minmrn^ 0 0i':}^itS4 X 4 
= 16#,i^ (EP*,, F (u. v) , u, v = 0. 1, 40 
2, 3) fi. 4o(D;//P-:/. iipt,, «S^?>^Ti5J:t/?lJ 

mxn-wm^. ^sfx-m^y, #stf-#aM-^^ 

to 0 5 6] ia7(4S(-. 4 0C9^^/U--7'5a-it(lJ;i9:g 
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*J i O^H 1 1 \Z7r. $ tL?. t ic J; t) J; 

[0 0 5 7] ^timil8^^J;t/ll9(50fig[^iJ;tJ«ific 

(0) . e (1) . e (2) i3j;t>'e (3) iC-7-yt:'>- 
^^tl. -ffiCf^^SF.Jojzt/F.do (0) . o 

(1) , o (2) ib-J;t>'o (3) i'-7-yt'>^''^tL5, 

b, =0. 4 14 

b, = 0. 19 9 

b, = 0. 6 6 8 

bi = 1. 4 14 

bi = 0. 8 4 8 

be = 0. 2 3 5 

so'= 0. 35355339 

s,'= 0. 490392640 

s:'= 0. 461939766 

s.i'= 0. 415734806 

[0 0 5 8] I DC Tlilc$3^^'7X sooCOf+S 

tL■€:■^^4o^D^lt©2o^D^T (EP*,. e„ (0) -e 

0 (3) dSJ:U?e. (0) -e. (3) ) ^^Efe-fS, ^ 

^RCD i 5 (7) 4 X 4 y n - c^x"- 

•7"nr.y^'(±^ x = 0, 1, 2, 3*5j;O;y = 0. 1, 
2, 3l'xtUTs„o (x, y) I'tea^tLS. 

[0 0 5 9] mzmi UCJJV^T, DCT^,ScDffiS- 

mmmmm^i^?,, mmm^it. x = o, i, 2, 3 

i3j;O:y = 0. 1, 2, 3iI*i-LTs,., (x, y) izm 
s,n (x, y) :Joj:tJ?s,. (x. y) iriEtt$7x5„ 

[0 0 6 0] m^mmimw.^Bf&-r?> i dct)^5>^ 

«5 0 2(Cj3(tS#^-lfn#,^iC01,^T|fS;i3ft7?ti5„ 
S^i^tD^JsEo 0 2i;fclt5^-tf ncoM^^F (u, v) 
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iCol.^Td, (^ = 0. 1, 2, 
7iiX.Xy-a = 4, 5,6, 7 ; ^ 



= 0, 1, . . , 7) 

(3) /iSTSirj; 



[0 0 6 1] x = 0, 



0-322699 



1, 2, 3*Jit7y = 0, 1. 



SpaT»(ii). parity(Y)(x,y) = Sp^,). p=rity(v)(5Cy) + F{u,v) X K„,(x,y) 



IS 7] 



(3) 



(4) 



[0 0 6 2] Cu) (1, uo/^yx-i-r-fci?, 

[^8] 

fo, (f li Is even 



parit>(u) = 



i. ifuisodd 



{0, ifv is even 
I, xfyisodd 



parity (v) = 



[0 0 6 3] ?s t) d-i^^ 5 0 2 n<r>^xm'?-^^w^iC 

n-t^^ (3) O^^^Ctf^Htil, g^WI DCTfig^^ 

"... m-ffllS, f^§:-ltm. ^tif) i'^^-rsiDCT 

[0 0 6 4] iSoT. it^^iWiClfiiJfci^iSi^^jSc 
m\ 0] 

Soo(x,y)= S F(u,v)K„Cx.y) 



X, y = 0, 1, 2, 3;u, v = 0, 1, 
2, . . . . 7 ; F (u, v) fi^ffi^ic; K 
... (x, y) (±, S (4) CD I DCT*-4^/UT'&-5„ 
s„,(x,y), s,,(x,y), Si, (x, y)(l|!>:CO 

[fell] 

soi (x,y) = 



[Si 2] 

sio(x,y)= 2 F(ii,v)Kuv(x.y) 



[^13] 

sii(x,y) = 



X F(u,v)K:„(x,y) 



X F(u,v)K^(x,y) 



[0 0 6 5] I DCT^^gf^i'^xil^ l^daj^-^ h y -y 
I ^^>b (x. y) h'^rf'-^?!^, -nm&mX 

Z.(D-^y\^V^m'^\%. lai 2I'^^#15 2£>:5£CD 
^T-?!j/<^':7 7^'?t^ (butterfly oper 
a t i on) (Ci i9^Tt>tL5, m 2(±, y.)j\h\\:.f^.^ 

-fSI^^ ^X^D J; ^X;4SircD i 5 ic 8 X 

^'^b (x, y) 

[0 0 6 6] mi 2|C^j%^ri5J; I DCT/*^>^^ 
X^tii;f3b (x, y) t=>:7•-r2>tfJE/<^7 7-^' 

y n ^ ^ CDS 1 la ^^^^ j;9i;t+s^Tis„ x 

= 0, 1, 2, 3joJ;tJJy = 0, 1, 2, 3i'*tL.T, 
b(x,y)=s„„(x,y)+s,.,(x,y)+s,„(x.y) + 
s.,(x,y) 

itje^4ESi}i^a5 4,Tjt£Oj; 9,<;t+ff^tL5„ x = 0, 
1. 2, 3iDj;O:y = 0, 1, 2, Sl-x^tLT 
[Si 4] 



b(x,y+4) 
b(x + 4,y) 
b(x + 4.y^ 



4) 



s«(x,3-y)-s„ (x.3-y) + 5io(x,3 -y)-si,(x,3 -y) 

SCO (3 - x,y ) + So, (3 - x,y) - s,a (3 - x,y) - Sn (3 - x,y) 

Soq (3 - X, 3 - y) - So, (3 - X, 3 - y) - sio {3 - X, 3 - y) + s u(3 - 



3-y) 



JO 0 6 7] '^oym&o,r,m\'^m^X. I DCT,'^^^^' mnWxmtti-fSoTS X Sj.rT^^'VX-^ft 

V7.<n^f^^n-^ y^^y ^'tH>^0-,t^%^^t,^_:^^^^.^ ^^^^ r (T^^m^tlfc 8 x S I DC TJ5)c5.^^' 7 xfi^t 

'Ufyi^7^^hm\i>. mTLlt. €-4 X4 I DCTftK:^-^^ 50 \r.mm-^i^xmn-^V^) y^y^h (x, y) *:Bbtt- 
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loo 6 81 g|l 3(±, M^fi, K'7^;e-- 7*3-^7 4 
^fzltify':^- ' JiV-rr^^? 6 CD I DCTtf^^^-y h 

^H-efoS, DCT|+S^^i?>9 0 2(4, 

9 0 6 (4. 9 0 2 ^ 9 0 4 

tl^fSl DCT|+S^>v?^9 0 2, it® I DC 

rffg^^-i/^g 0 4*jj:ufffl'a'^?^::L- y h 9 o eco 

[0 0 6 9] mm-itzx^^£mnm-^^^>mm&<n 
[0 0 7 01 ^(om^(Dmmizi3\,^x. m i 

tm 5 EC^ Lfcffi® i tiM^=C-5 J; 5 r i /jST't -5 

:Lti)^mm^^^O. Mt. a8fc<tu:!ll9{c^Lfct, 
(^W^I-OJii^^li^^JKfif)* 1 D C TT^V^f y XACDUfi^ 

[0 0 7 1] *?§BJ3cOix;^y^Afc-J;U?:;^f£:^5|{;e-(7jJ[^$ng 

J; 9 IE® J; 5 ic^^ggwag t gQHF^d-^^n^ 
lUScDffim^fcUiMl 

[01 ] ^mmmWi^ 

[IE12] HKD^-yt-^-^ . v';x-7^i.^;^-f:/n5.:ir 

[113] t-~r:^-xa"^^^^1->^0 5/^'iIlT-fc5„ 
[114] i::'r^*-:^>3">S^^.^i-yo-;,i7 0T*fc5„ 
[05] 8X8DCT«^-r^y :y^;^Sr^j7j^&f)/j2o 
CO^S-. cD5i-f i] ^ ^1- 0 r- 5 „ 

[116] DCTSS^ h U y:^ ^(Dmim^i^t^^^'t 
[117] mi EI*^^§E^0DCTff.ig:^Dffii;c-e&i/y^- 
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[119] ^©:coii!fc^M#^^^t-@T'fe-5„ 

ISll 0] {^Sc-ffi^I DCTi^^^^'^Xioit^so 0 

mil] ffis-^^^)-^7;^s„ o (DfYm^^-rm 

[Hi 2] I DCTi^^^^'^;^ 

<n^m^-7h'J y^T-B (x, y) --£7)^5, t°>^:^^ 

imi3] iDCTm^-^:^-y hiHxmmn^mm^ 
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^54) FAST INVERSE DISCRETE COSINE TRANSFORMATION METHOD AND SYSTEM 

^57)Abstract: 

PROBLEM TO BE SOLVED: To provide a video 

compression/compression release system which converts an array of a 
DGT(discrete cosine transformation) coefficient into a two-dimensional 
array of space data. 

SOLUTION: An array of a DOT transformation coefficient is divided into 
two groups, an area IDCTdnverse discrete cosine transformation) 
algorithm is applied to both coefficients of non-zero and zero of a 1st 
group, and IDCT calculation is applied only to non-zero coefficient of a 
2nd group. An output array of space data is formed by combining or 
mapping operation results. 8 x8 array of the DCT coefficient is 
transformed and a 1st area is defined by a 1st quarter part of a 
coefficient in the 8 x8 array. An area IDCT algorithm is applied to both 
coefficients of zero and non-zero in the 1st quarter part. Non-zero 
coefficients in the other three quarter parts are directly calculated, the 
result of direct calculation is combined with a result of an area IDCT 
algorithm that is applied to the coefficient of the 1st quarter part. The 
result value is mapped to an output matrix. 
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